﻿using System;
using System.Collections;
using System.Collections.Generic;
using System.Text;

namespace BinarySearch
{
    class Program
    {
        static void Main(string[] args)
        {

            BinaryTree<int> binaryTree = new BinaryTree<int>(BinaryTree<int>.CompareFunction_Int);

            binaryTree.Add(64);
            binaryTree.Add(105);
            binaryTree.Add(48);
            binaryTree.Add(113);
            binaryTree.Add(97);
            binaryTree.Add(56);
            binaryTree.Add(39);
            binaryTree.Add(121);
            binaryTree.Add(109);
            binaryTree.Add(101);
            binaryTree.Add(94);
            binaryTree.Add(60);
            binaryTree.Add(52);
            binaryTree.Add(44);
            binaryTree.Add(35);
            binaryTree.Add(123);
            binaryTree.Add(117);
            binaryTree.Add(111);
            binaryTree.Add(107);
            binaryTree.Add(103);
            binaryTree.Add(99);
            binaryTree.Add(96);
            binaryTree.Add(92);
            binaryTree.Add(62);
            binaryTree.Add(58);
            binaryTree.Add(54);
            binaryTree.Add(50);
            binaryTree.Add(46);
            binaryTree.Add(42);
            binaryTree.Add(37);
            binaryTree.Add(33);
            binaryTree.Add(125);
            binaryTree.Add(122);
            binaryTree.Add(119);
            binaryTree.Add(115);
            binaryTree.Add(112);
            binaryTree.Add(110);
            binaryTree.Add(108);
            binaryTree.Add(106);
            binaryTree.Add(104);
            binaryTree.Add(102);
            binaryTree.Add(100);
            binaryTree.Add(98);
            binaryTree.Add(95);
            binaryTree.Add(93);
            binaryTree.Add(91);
            binaryTree.Add(63);
            binaryTree.Add(61);
            binaryTree.Add(59);
            binaryTree.Add(57);
            binaryTree.Add(55);
            binaryTree.Add(53);
            binaryTree.Add(51);
            binaryTree.Add(49);
            binaryTree.Add(47);
            binaryTree.Add(45);
            binaryTree.Add(43);
            binaryTree.Add(41);
            binaryTree.Add(38);
            binaryTree.Add(36);
            binaryTree.Add(34);
            binaryTree.Add(32);
            binaryTree.Add(126);
            binaryTree.Add(124);
            binaryTree.Add(120);
            binaryTree.Add(118);
            binaryTree.Add(116);
            binaryTree.Add(114);        
            

            Console.WriteLine("Result   = {0} | Find - Index    = {1}", binaryTree.Find(56), binaryTree.Index + "\n");            

            Console.ReadLine();

        }        
    }
}

